Multi-parent Recombination in Genetic Algorithms
نویسندگان
چکیده
منابع مشابه
Genetic algorithms with multi-parent recombination
In this paper we investigate genetic algorithms where more than two parents are involved in the recombination operation. In particular, we introduce gene scanning as a reproduction mechanism that generalizes classical crossovers, such as n-point crossover or uniform crossover, and is applicable to an arbitrary number (two or more) of parents. We performed extensive tests for optimizing numerica...
متن کاملMulti-parent Recombination with Simplex Crossover in Real Coded Genetic Algorithms
In this paper, we proposed simplex crossover (SPX), a multiparent recombination operator for real-coded genetic algorithms. SPX generates offspring vector values by uniformly sampling values from simplex formed by m (2 ≤ m ≤ number of parameters + 1) parent vectors. The SPX features an independence from of coordinate systems. Experimental results using test functions, which are commonly used in...
متن کاملMulti-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring
Abstract. In previous work, we have investigated real coded genetic algorithms with several types of multi-parent recombination operators and found evidence that multi-parent recombination with center of mass crossover (CMX) seems a good choice for real coded GAs. But CMX does not work well on functions which have their optimum on the corner of the search space. In this paper, we propose a meth...
متن کاملMulti-parent Recombination
In this section we survey recombination operators that can apply more than two parents to create oospring. Some multi-parent recombination operators are deened for a xed number of parents, e.g. have arity three, in some operators the number of parents is a random number that might be greater than two, and in yet other operators the arity is a parameter that can be set to an arbitrary integer nu...
متن کاملOrgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms
Abst rac t . In this paper we investigate the phenomenon of multi-parent reproduction, i.e. we study recombination mechanisms where an arbitrary n > 1 number of parents participate in creating children. In particular, we discuss scanning crossover that generalizes the standard uniform crossover and diagonal crossover that generalizes 1-point crossover, and study the effects of different number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Institute of Systems, Control and Information Engineers
سال: 1997
ISSN: 1342-5668,2185-811X
DOI: 10.5687/iscie.10.452